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Abstract 

For each positive n, let u„ « v„ denote the identity obtained from the 
Adjan identity {xy){yx){xy){xy){yx) « {xy){yx){yx){xy){yx) by substituting 
(xy) —>• (xiX 2 ...Xn) and (yx) —>■ (a;„ .. . a;2a:i). We show that every monoid 
which satisfies u„ « v„ for each positive n and generates a variety containing 
the bicyclic monoid is nonfinitely based. 

This implies that the monoid 172 (T) (resp., !72(Z)) of 2 x 2 upper triangular 
tropical matrices over the tropical semiring T = RU{— oo} (resp., Z = Zu{— oo}) 
is nonfinitely based. 
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1 Introduction 

In the past years, tropical algebra (also known as max-plus algebra) as the linear 
algebra carried out over the tropical semiring has been intensively studied. In partic¬ 
ular, the monoid and semiring of all n x n tropical matrices plays an important role 
both in theoretical algebraic study and in applications to combinatorics, geometry 
and semigroup representations, as well as to optimisation and scheduling problems 
(0): formal language and automata theory (ESI), control theory ([5]) and statistical 
inference ([H])- 

Adjan’s identity xyyxxyxyyx « xyyxyxxyyx was introduced in [T] by Adjan as 
the first known and the shortest nontrivial identity satisfied by the bicyclic monoid 
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*B. Izhakian and Margolis [S] studied the identities of the monoid C/ 2 (T) of all 2 x 2 
tropical matrices over the tropical semiring T by the use of tropical algebra and proved 
that 1/2 (TT) satisfies the Adian’s identity. They also proved that C/ 2 (T) contains a copy 
of the bicyclic monoid thus reproving Adjan’s identity in a much simpler way than in 

m- 

An algebra A is said to be finitely based if the set Id (A) of all identities it satisfies 
can be derived from a finite subset of Id (A). Otherwise, it is said to be nonfinitely 
based. The finite basis problem asks if there is an algorithm to determine when 
an algebra is finitely based. Although McKenzie m proved that this problem is 
undecidable for general algebras, the problem is still open for many classes of algebras. 
Since the end of the 1960s, the finite basis problem for semigroups has been studied 
intensively (see the survey m and recent articles [HUSl [11123130]), but still remains 
open. 

Schneerson [23] studied the identities of the bicyclic monoid and proved that this 
monoid has an infinite axiomatic rank. Pastijn |18j described the identities of the 
bicyclic monoid 55 in terms of systems of linear inequalities and proved that every 
basis of identities for 55 contains, for every n > 3, an infinity of identities involving 
precisely n variables. Hence the bicyclic monoid is nonfinitely based. 

Johnson and Kambites m and Izhakian and Margolis (unpublished) explored the 
algebraic structure of 1/2 (T) and characterized the Green’s relations on it. Shitov [23] 
determined the subgroups of the monoid 17„(T) of all tropical nxn matrices. By using 
the correspondence between tropical matrices and weighted digraphs, Izhakian m 
proved that t/n(T) satisfies a nontrivial identity and provided a generic construction 
for classes of such identities. 

In 1968, Perkins [H] established a sufficient condition under which a semigroup 
is nonfinitely based and used it to prove that the 6-element Brandt monoid B 2 is 
nonfinitely based. Later, many other sufficient conditions for the nonfinite basis 
property of semigroups were established. While most of these conditions are syntactic, 
some of them are not. For example, the sufficient condition of Volkov m which 
implies the nonfinite basis property of the 6-element semigroup A® is not syntactic. 
While most syntactic sufficient conditions are similar to the original Perkins sufficient 
condition, some of them are not. For example, the result of M. Sapir [2Q] that a 
finite semigroup S is inherently nonfinitely based if and only if every Zimin word 
(Zi = a;i,..., Zfe_|_i = ZfcXfc+iZfe,...) is an isoterm for S yields a syntactic sufficient 
condition which is not similar to the Perkins sufficient condition. 

Zhang and Luo m proved that the 6-element semigroup L is nonfinitely based 
which gives the fourth and the last |13j example of a minimal nonfinitely based semi¬ 
group. Lee m generalized the results of m to a sufficient condition for the nonfinite 
basis property of semigroups. Article m contains a general method for proving that 
a semigroup is nonfinitely based. This method works well for proving those sufficient 
conditions which are similar to the original Perkins sufficient condition. In particular, 
by using this method O. Sapir reduced the number of requirements in both Perkins’ 
and Lee’s sufhcient conditions (see [21 Section 5]). Recently, Lee modihed his suffi¬ 
cient condition into an even weaker sufficient condition under which a semigroup is 
nonfinitely based (private communication). 
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Recall that there exist several powerful methods to attack the finite basis problem 
for finite semigroups (see [55] for details). But, to the best of our knowledge, so far 
the problem has been solved for only a few families of infinite semigroups. Recently, 
Auinger et al [3] established a new sufficient condition under which a semigroup (finite 
or infinite) is nonfinitely based. As an application, it is shown that the Kauffman 
monoid AA and the wire monoid Wn either as semigroups or as involution semigroups 
are nonfinitely based for each n > 3. This sufficient condition is proved by using the 
sufficient condition in [20] and is also different from the Perkins sufficient condition. 

In this paper, we present a new sufficient condition (see Theorem l3.2l belowl under 
which a semigroup is nonfinitely based. Let denote the fully invariant congruence 
on the free semigroup corresponding to a semigroup S. Like all the other sufficient 
conditions similar to the original Perkins condition, Theorem 13.21 exhibits a certain 
(finite) set of words W, a certain set of identities E in unbounded number of variables 
and states the following: 

• If a monoid S satisfies all the identities in E and the words in W are ^s-related 
to other words in A’*' in a certain way, then the monoid S is nonfinitely based. 

But unlike in most other sufficient conditions in the Perkins club, the set of words 
W involved in our sufficient condition contains some words with three non-linear 
(occurring more than once) variables. 

For each positive n, let u„ Ri v„ denote the identity obtained from the Ad- 
jan identity {xy){yx){xy){xy){yx) Ki {xy){yx){yx){xy){yx) by substituting {xy) 
{xiX 2 ■ ■ ■ Xn) and (yx) —>■ (xn ■ ■ ■ X 2 X 1 ). Using the sufficient condition in Theorem l3.2l 
we show that every monoid which satisfies u„ ss v„ for each positive n and gener¬ 
ates a variety containing the bicyclic monoid 18 is nonfinitely based (see Theorem 15.II 
below). 

We use the result in uni to show that t/ 2 (T) satisfies u„ « v„ for each positive 
n. Thus Theorem 15.II and the result of Izhakian and Margolis imply that the monoid 
1/2 (T) (resp., 1 / 2 ( 2 )) of 2 X 2 upper triangular tropical matrices over the tropical 
semiring T = R U {— 00 } (resp., Z = 2 U {— 00 }) is nonfinitely based. 

2 Preliminaries 

Most of the notations and background material used in this paper are given in this 
section. The reader is referred to m. 0 and |5] for any undefined notation and 
terminology. 

2.1 Tropical matrices 

Tropical algebra is carried out over the tropical semiring T = (RU {— 00 }, 0, 0) (see, 
for example, H), the set R of real numbers together with minus infinity — 00 , with 
the addition and multiplication defined as follows 

a © 6 = maxjo, 6}, a O 6 = a + 6. (2.1) 

In other words, the tropical sum of two numbers is their maximum and the tropical 
product of two numbers is their sum. It is clear that both the addition and multipli- 
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cation are commutative. Furthermore, T is an additively idempotent semiring, i.e., 
a © a = a for any a € T, in which — oo is the zero element and 0 is the unit. 

Let M„(T) be the semiring of all n x n matrices with entries in the tropical semiring 
T, in which the addition and multiplication are induced from T, as in the familiar 
matrix construction. It is easy to see that 



are the unit element and the zero element of M„(T), respectively. In particular, 
M„(T) is a monoid with respect to its multiplication, and in this paper it is always 
considered as a monoid. The submonoid of all upper (resp., lower) triangular tropical 
matrices is denoted by Un(^) (resp., L„(T)). 

Let A = (aij),B = (6^) S M„(T). A and B are said to be diagonally equivalent 
if an = hii for each z = I, 2,..., n, written as A ^diag B. 

2.2 Semigroup identities 

Let ft be a countably infinite alphabet and let and X* = X^ U {1} be the 
free semigroup and the free monoid over X respectively, where 1 is the empty word. 
Elements of X are called letters or variables and elements of X* are called words. 

In this paper, a,b., c,..., x,y, z with or without indices stand for letters and a, b, c, 
..., X, y, z with or without indices stand for words. 

Let a; be a letter and w be a word. Then 

• the content of w, denoted by con(w), is the set of all different letters occurring 


in w; 


• occ(a;, w) is the number of occurrences of the letter x in w; 

• the length of a word w, denoted by |w|, is the number of (not necessarily 
distinct) letters appearing in w, i.e., |w| = X]a;econ(w) occ(x,w); 

An identity is a formal expression u v where u, v are nonempty words. We 
write u = V if u and v are identical words. We say an identity u ss v is non-trivial if 
u 7^ V. Let S' be a semigroup. An identity u Ri v is said to be satisfied by S (written 
S N u « v) if the equality </?(u) = (/^(v) holds in S for all possible homomorphisms 
if : X'^ —>■ S. Such a homomorphism is called an assignment. We say that S satisfies 
a set of identities E (written S N E) if it satisfies every identity in E. A substitution 
0 is a semigroup homomorphism 9 : X~^ —^ X~^ defined by its action on X. 

Denote by ld(S) the set of all identities satisfied by S. Given an identity system E, 
we denote by ld(E) the set of all consequences of E. An identity basis for a semigroup 
S is any set E C Id(5”) such that ld(E) = Id(5”), that is, every identity satisfied by S 
can be derived from E. A semigroup S is called finitely based if it possesses a finite 
identity basis, otherwise, S is said to be nonfinitely based. 

Let w be a word and A = {xi,X 2 ^..., Xm} be a set of variables. We denote by 
w(yl) or w(xi,.. . ,Xm) the word obtained from w by deleting every occurrence of 
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the variables in con(w)\^. In this case, we say that the word w deletes to the word 
w(^). Note that if a semigroup M is a monoid, that is, contains an identity element, 
then for any set of variables A we have M \= u(^) ps v(yl) whenever M |= u « v. 

A word u is called an isoterm for a semigroup S', if /S' ^ u Ri v if and only if 
u = V. Note that if u is an isoterm for a semigroup S, then so are all nonempty 
subwords of u. We say that a set of variables A Q X is stable in an identity u Ri v if 
u(yl) = v(yl). Otherwise, we say that the set A is unstable in u Ri v. We say that a 
set of variables A is stable in a word u with respect to a semigroup S if the set A is 
stable in every identity of S of the form u r:! v. Two variables x and y are said to be 
adjacent in a word u if some occurrences of x and y are adjacent in u. 

Lemma 2.1. \21[ Fact 3.4 ((i) -H- {v))] For a monoid S and a word u the following 
conditions are equivalent: 

(i) u is an isoterm for S; 

(a) Each adjacent pair of variables in u is stable in u with respect to S. 

Lemma 2 . 2 . \21\. Fact 3.5(ii)] If a set of variables A is stable in an identity u Ri v, 
then every subset of A is also stable in ups v. 

3 A sufficient condition under which a semigroup is 
nonfinitely based 

We say that a word u is applicable to U if 0(u) = U for some substitution Q : X ^ 
X+. 

Lemma 3.1. \21[ Corollary 2.2] Let S be a semigroup. Suppose that for each n large 
enough one can find a word U„ in at least n variables such that U„ is not an isoterm 
for S but every word u in less than nj^. variables applicable to U„ is an isoterm for 
S. Then S is nonfinitely based. 

As in [21], given a substitution 0 : A —A+ and a set of variables y C A, we 
define 0~^(y) := {x € X \ con(0(x)) O y 7 ^ 0}. The following theorem gives a 
sufficient condition under which a semigroup is nonfinitely based. 

Theorem 3.2. Let S be a monoid satisfying the following conditions: 

(i) any word in more than one variable of length five is an isoterm for S; 

(ii) any word in more than two variables applicable to (xy){yx){xy)[xy){yx) is an 
isoterm for S; 

(Hi) the word xyz^^yz'''^xz^^xyxyz]]yz'fxz'f is an isoterm for S, where z and zi 
are possibly equal and + *2 + *3 = 1 / 

(iv) for any positive integer n, S satisfies the identity 

(xi . . . Xn)iXn . . . Xi)(xi . . . X„)(xi . . . Xn){Xn ■ ■ ■ Xi) 

Pi {Xi... Xn)iXn . . . Xi){Xn ■ ■ ■ Xi){Xi . . . Xn)iXn ■ • ■ a^l). 

Then S is nonfinitely based. 

Proof. Fix n large enough. By the assumption, the word 

IJn = {Xl... Xn)iXn . . . Xi) (xi . . . X„) (xi . . . . . . Xi) 


5 


is not an isoterm for S. Let u be a word in less than n/2 variables such that for 
some substitution Q : X ^ X'^ we have 0(u) = U„. If |con(u)| = 1 then u = x and 
therefore, is an isoterm for S by Condition (i). So, we may assume that the word u 
depends on at least two variables. 

In view of Lemma l2.ll in order to prove that the word u is an isoterm for S, it is 
enough to verify that each adjacent pair of distinct variables in con(u) is stable in u 
with respect to S. Since each adjacent pair of variables in con(u) forms a subset of 
0“^({p,(7}) for some adjacent pair {p,q} C con(U„), it is enough to verify that for 
each adjacent pair {p, q} C con(U„) the set 0~^({p, g}) is stable in u with respect to 
S whenever the set 0~^({p, g}) contains at least two variables (see Lemma [2.21) . 

If p = g then the set 0~^({p}) is stable in u with respect to S because of Condition 
(i). Now we assume that p ^ q. If the set 0“^({p, g}) contains more than two 
variables, then it is stable in u with respect to S by Condition (ii). Now we assume 
that the set 0“^({p, g}) contains exactly two variables x and y. If |u(x, 2 /)| < 10 then 
modulo renaming variables u(x, 2 /) G {xy, xyx, xyxxy}. Since each of these words is 
an isoterm for S by Condition (i), the set 0~^({p, g}) = {x,y} is stable in u with 
respect to S'. If |u(x, 2 /)| = 10 then without loss of generality we may assume that 
0(x) = p and 0(y) = g. Consider three cases. 

Case 1. {p,q} = {xi,Xi+i} for some 1 < i < n/2. 

Since the word u has less than n/2 variables, for some letter z G con(u), 0(z) 
contains the subword X(j^i)Xj for some j > n/2. Since the subword X(j+i)Xj occurs 
only twice in U„, the word u deletes to some word (xy)z(yx)(xy)(xy)z'(yx) where z' 
is possibly equal to z. Since by Condition (iii) this word is an isoterm for S, the pair 
{x, y} is stable in u with respect to S. 

Case 2. {p,q} = {xi,Xi+i} for some n/2 < i < n. 

Since the word u has less than n/2 variables, for some letter z G con(u), 0(z) 
contains the subword X(j+i)Xj for some j < nj2. Since the subword X(j+i)Xj occurs 
only twice in U„, the word u deletes to some word {xy){yx)z{xy){xy){yx)z' where z' 
is possibly equal to z. Since by Condition (iii) this word is an isoterm for S', the pair 
{x, y} is stable in u with respect to S. 

Case 3. {p,q} = {xi,x„}. 

Since the word u has less than n/2 variables, for some letter z G con(u), 0(z) 
contains the subword X(j+i)Xj for some 1 < j < n — 1. Since the subword X(j_|_i)Xj 
occurs only twice in Un, the word u deletes to some word (xy)yzx{xy){xy)yz'x where 
z' is possibly equal to z. Since by Condition (iii) this word is an isoterm for S, the 
pair {x, y} is stable in u with respect to S. 

Therefore, the monoid S is nonfinitely based by Lemma l3.II □ 

4 Some properties of the identities of the bicyclic 
monoid 23 

The monoid *8 = (A, B ), generated by two elements A and B satisfying the relation 

AB = I, 
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where 1 is the identity element, is called the hicyclic monoid. 

Recall that Adjan’s identity 

xyyxxyxyyx rv xyyxyxxyyx 

was introduced in [T] by Adjan as the first known and the shortest nontrivial identity 
satisfied by the bicyclic monoid. Hence we have the following. 

Lemma 4.1. Any word of length less than 10 is an isoterm for 05. 

The next result gives some prohibited identities for *B. 

Lemma 4.2. The bicyclic monoid 05 does not satisfy the following identities 


xyz^'^yz'''^ xz''^ xyxyz''^ yz 


» xyz^^yz^^xz’'^yxxyz^^yz’'^xz 

with ii + *2 + *3 = 1- 



Proof. Let ip : fB be the assignment defined by 

1 

r 

ii t = X, 

t ^ < 


iit = y, 

1 

1 

otherwise. 

Then 



(p{xyzyxxyxyzyx) = 

BA^ ^ B^A^ = ip{xyzyxyxxyzyx). 

Let (fi : ^ *B be the assignment defined by 

1 

r 

if f = X, 

t ^ 1 

A\ 

iit = y, 

1 

[ 

otherwise. 


Then 

ip{xyyzxxyxyyzx) = ip{xyyxzxyxyyxz) = B^Af 

and 

i.p{xyy zxyxxyy zx) = ip{xyyxzyxxyyxz) = B^A. 

Therefore, 05 does not satisfy 

xyz''^yz'^'^xz''^xyxyz''^yz'^'^xz''^ ~ xyz'^^yz’‘^xz'^’^yxxyz’‘^yz^^xz'^’^. 

□ 

By a FORTRAN program, Shleifer [53] proved that Adjan’s identity and identity 
xyyxxyyxxy rv xyyxyxyxxy 

are the only two identities in the alphabet {x,y} of length 10 satisfied by the bicyclic 
monoid. Thus we have 

Lemma 4.3. //05 N xyyxxyxyyx « v, then v = xyyxxyxyyx or xyyxyxxyyx. 
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5 The monoid of 2 x 2 upper triangular tropical ma¬ 
trices is nonfinitely based 

For each positive integer n, let 

u„ = (xi • • • Xn){Xn ■ ■ ■ Xi){xi ■ ■ ■ Xn)iXl • • • X„) (a;„ • • • Xi), 
v„ = (xi ■ • • Xn){Xn ■ ■ ■ Xi){Xn ' ' ' Xi){Xi ■ ■ ■ Xn)(x„ ■ ■ ■ Xi). 

Set I] = {u„Riv„| nSN}. Denote by [S] the semigroup variety determined by E. 

Theorem 5.1. Every monoid M such that IB € var M C [S] js nonfinitely based. 

Proof. Let M he a monoid such that IB € var M C [E]. In order to show that M is 
nonfinitely based it is enough to verify that the bicyclic monoid satisfies the conditions 
(i)-(iii) of Theorem 13.21 

If |u| = 5 then u is an isoterm for IB by Lemma 14.11 That is, IB satisfies the 
condition (i) of Theorem 3.1. 

Let u be any word applicable to {xy){yx){xy){xy){yx). If |u| < 10 then u is an 
isoterm for *B by Lemma ElTl If |u| = 10 and |con(u)| > 2 then |u(zi, 22 )| < 10 for 
any Zi,Z 2 € con(u). It follows from Lemma [4.11 that u{zi,Z 2 ) is an isoterm for 5B. 
Therefore, by Lemma [2.11 the word u is also an isoterm for *B. That is, 5B satisfies 
the condition (ii) of Theorem 3.1. 

Let 

$ N u = xyz'^^yz'^^xz^^xyxyzl^yzl^xzf^ ~ v 

for some word v and ii + i 2 + h = 1, where z and zi are possibly equal. Since *B 
satisfies the identity u{x,y) ~ v(a;,y), from Lemmawe have 

v(a;,y) S {xyyxxyxyyx,xyyxyxxyyx}. 

Note that |u(x, z,zi)| = |u(?/, 2 , 2 i)| < 10. It follows from LemmaS^that v(x, z, zi) = 
u(a;, z, zi) and v(y, z,zi) = u{y, z, Zi). Therefore, either v = u or 

V = xyz'^^yz'^^xz’‘^yxxyz\^yz\^xzl^ 

with +^2 +*3 = 1. Now from Lemma l4^ we must have v = u. That is, *B satisfies 
the condition (iii) of Theorem 3.1. □ 

Notice that the proof of Theorem 15.11 yields a short and natural explanation of 
why the bicyclic monoid *B is nonfinitely based [M [131- 

In order to prove that 172(T) |= E we use the following result from [TO] . 

Lemma 5.2. Ddl Theorem 4-2] Any two matrices A,Bg 172(T) such that A ^diag B 
satisfy the identity 

ABAAB = ABBAB. 

Lemma 5.3. Let u,vG T+ such that occ{x,u) = occ{x,v) for any x G con(uv). 
Then 


t/2(T) N UVUUVZi uvvuv. 


Proof. Note that AB ^diag BA for any A,B€ C/ 2 (T). Since occ{x, u) = occ(a;, v) for 
any x G con(uv), we have (/^(u) ^diag V^(v) for any assignment ip : —s- C/ 2 (T). Now 

the lemma follows from Lemma 15.21 immediately. □ 

Corollary 5.4. The monoid 1/2 (T) 0 / 2 x 2 upper triangular tropical matrices is 
nonfinitely based. 

Proof. Lemma lS. 31 implies immediately that for any positive integer n, 1 / 2 (T) satisfies 
the identity 


u„ = [xi ■ ■■Xn){Xn ’ ■ ' Xi){xi ■ • •X„)(xi • • • • - Xi) 

«(X1 • ■■Xn){Xn ■ ■■Xi){Xn ' ■ ■ Xi){xi ■ • ■ ■ ■ Xi) = V„. 

Let *8 be the submonoid of C/ 2 (T) generated by the two elements 


A = 


-1 

—00 


and B = 


1 

—00 


1 

-1 


It is proved in that IB is a bicyclic monoid. Therefore, the monoid 1 / 2 (T) is 
nonfinitely based by Theorem 15.II □ 


Let Z = (ZU {— 00 }; 0, O) be the tropical semiring over Z U {— 00 }, in which the 
addition 0 and multiplication © are defined by (12.11) . Then the monoid U 2 {Zi) of 2 x 2 
upper triangular matrices over Z is a submonoid of 1/2 (T) and fB is a submonoid of 
U 2 {Z). It follows from Theorem 15.II that 

Corollary 5.5. The monoid U 2 {Z) is nonfinitely based. 

Since for each positive n the identity u„ « v„ has n variables, we get 

Corollary 5.6. 172(T) and U 2 (Zi) are both of infinite axiomatic rank. 


Acknowledgements Yuzhu Chen, Xun Hu and Yanfeng Luo would like to thank 
Dr. Jianrong Li for his helpful discussion. The authors would also like to thank Dr. 
Gili Golan for finding a hole in the proof of Theorem 13.21 


References 

[ 1 ] S. 1 . Adjan, ‘Defining relations and algorithmic problems for groups and semi¬ 
groups’, in; Proceeding of the Steklov Institute of Mathematics vol. 85. Am. Math. 
Soc., Providence (1967). 

[2] M. Akian, R. Bapat and S. Gaubert, ‘Max-plus algebra’, in: Handbook of Linear 
Algebra (eds. L. Hogben et al.) (Ghapman and Hall, London, 2006). 

[3] K. Auinger, Yuzhu Chen, Xun Hu, Yanfeng Luo and M. V. Volkov, ‘The Fi¬ 
nite Basis Problem for Kauffman Monoids’, Algebra Universalis, (2015), DOI 
10.1007/s00012-015-0356-x. 

[4] S. Burris, H. P. Sankappanavar, A Course in Universal Algebra (Springer-Verlag, 
New York, 1981). 


9 


[5] P. Butkovic, ‘Max-algebra: the linear algebra of combinatorics?’, Linear Algebra 
Appl. 367 (2003), 313-335. 

[6] G. Cohen, S. Gaubert, J. P. Quadrat, ‘Max-plus algebra and system theory: 
where we are and where to go now’, Ann. Rev. Control 23 (1999), 207-219. 

[7] R. Cuninghame-Green, ‘Minimax Algebra’, Lecture Notes in Economics and 
Mathematical Systems 166 (1979). 

[8] J. M. Howie, Fundamentals of Semigroup Theory (Clarendon Press, Oxford, 
1995). 

[9] Z. Izhakian, S. W. Margolis, ‘Semigroup identities in the monoid of two-by-two 
tropical matrices’. Semigroup Forum 80 (2) (2010), 191-218. 

[10] Z. Izhakian, ‘Semigroup identities in the monoid of triangular tropical matrices’. 
Semigroup Forum 88 (1) (2014), 145-161. 

[11] M. Johnson, M. Kambites, ‘Multiplicative structure of 2 x 2 tropical matrices’. 
Linear Algebra Appl. 435 (2011), 1612-1625. 

[12] E. W. H. Lee, ‘A sufficient condition for the non-finite basis property of semi¬ 
groups’, Monatshefte fur Mathematik 168 (3-4) (2012), 461-472. 

[13] E. W. H. Lee, J. R. Li, W. T. Zhang, ‘Minimal non-finitely based semigroups’. 
Semigroup Forum 85 (3) (2012), 577-580. 

[14] J. R. Li, W. T. Zhang, Y. F. Luo, ‘On the finite basis problem for the variety 
generated by all n-element semigroups’. Algebra Univers. 73 (2015), 225-248. 

[15] Y. F. Luo, W. T. Zhang, ‘On the variety generated by all semigroups of order 
three’, J. Algebra 334 (2011), 1-30. 

[16] R. McKenzie, ‘Tarski’s finite basis problem is undecidable’, Int. J. Algebra Corn- 
put. 6 (1996), 49-104. 

[17] L. Pachter, B. Sturmfels, ‘Tropical geometry of statistical models’, Proc. Natl. 
Acad. Sci. USA 101 (46) (2004), 16132-16137. 

[18] F. Pastijn, ‘Polyhedral convex cones and the equational theory of the bicyclic 
semigroup’, J. Aust. Math. Soc. 81 (2006), 63-96. 

[19] P. Perkins, ‘Bases for equational theories of semigroups’, J. Algebra 11 (1969), 
298-314. 

[20] M. V. Sapir, ‘Problems of Burnside type and the finite basis property in varieties 
of semigroups’. Math. USSR Izvestiya 30 (2), (1988) 295-314 

[21] O. B. Sapir, ‘Non-finitely based monoids’. Semigroup Forum 90 (3), (2015) 557- 
586 

[22] O. B. Sapir, ‘Finitely based monoids’. Semigroup Forum 90 (3), (2015) 587-614 


10 


[23] L. M. Shneerson, On the axiomatic rank of varieties generated by a semigroup 
or monoid wtih one defining relation, Semigroup Forum 39 (1989), 17-38. 

[24] F. G. Shleifer, Looking for identities on a bicyclic semigroup with computer 
assistance. Semigroup Forum 41(1990),173-179. 

[25] Y. Shitov, ‘Tropical matrices and group representations’, J. Algebra 370 (2012), 
1-4. 

[26] I. Simon, ‘On semigroups of matrices over the tropical semiring’, RAIRO Inform. 
Theor. Appl. 28 (3-4) (1994), 277-294. 

[27] M. V. Volkov, ‘The finite basis question for varieties of semigroups’. Math. Notes 
45 (3), (1989) 187-194 [translation of Mat. Zametki 45(3), 12-23 (1989)] 

[28] M. V. Volkov, ‘The finite basis problem for finite semigroups’, Sci. Math. Jpn. 
53 (2001), 171-199. 

[29] W. T. Zhang, J. R. Li, Y. F. Luo, ‘On the variety generated by the monoid of 
triangular 2x2 matrices over a two-element field’. Bull. Aust. Math. Soc. 86 (1) 
(2012), 64-77. 

[30] W. T. Zhang, J. R. Li, Y. F. Luo, ‘Hereditarily finitely based semigroups of 
triangular matrices over finite fields’. Semigroup Forum 86 (2) (2013), 229-261. 

[31] W. T. Zhang, Y. F. Luo, ‘A new example of non-finitely based semigroups’. Bull. 
Aust. Math. Soc. 84 (2011), 484-491. 


11 


